The Impact of Altruism on the Efficiency of Atomic Congestion Games
نویسندگان
چکیده
We study the effect of combining selfishness and altruism in atomic congestion games. We allow players to be partially altruistic and partially selfish and determine the impact of this behavior on the overall system performance. Surprisingly, our results indicate that, in general, by allowing players to be (even partially) altruistic, the overall system performance deteriorates. Instead, for the class of symmetric load balancing games, a balance between selfish and altruistic behavior improves system performance to optimality.
منابع مشابه
Robust Price of Anarchy for Atomic Games with Altruistic Players
We study the inefficiency of equilibria for various classes of games when players are (partially) altruistic. We model altruistic behavior by assuming that player i’s perceived cost is a convex combination of 1−βi times his direct cost and βi times the social cost. Tuning the parameters βi allows smooth interpolation between purely selfish and purely altruistic behavior. Within this framework, ...
متن کاملOn Linear Congestion Games with Altruistic Social Context
Congestion games are, perhaps, the most famous class of non-cooperative games due to their capability to model several interesting competitive scenarios, while maintaining some nice properties. In these games there is a set of players sharing a set of resources, where each resource has an associated latency function which depends on the number of players using it (the so-called congestion). Eac...
متن کاملPath Deviations Outperform Approximate Stability in Heterogeneous Congestion Games
We consider non-atomic network congestion games with heterogeneous players where the latencies of the paths are subject to some bounded deviations. This model encompasses several well-studied extensions of the classical Wardrop model which incorporate, for example, risk-aversion, altruism or travel time delays. Our main goal is to analyze the worst-case deterioration in social cost of a deviate...
متن کاملAltruism in Congestion Games
This paper studies the effects of introducing altruistic agents into atomic congestion games. Altruistic behavior is modeled by a trade-off between selfish and social objectives. In particular, we assume agents optimize a linear combination of personal delay of a strategy and the resulting increase in social cost. Our model can be embedded in the framework of congestion games with player-specif...
متن کاملOn the Robust Price of Anarchy of Altruistic Games
We study the inefficiency of equilibria for several classes of games when players are (partially) altruistic. We model altruistic behavior by assuming that player i’s perceived cost is a convex combination of 1−αi times his direct cost and αi times the social cost. Tuning the parameters αi allows smooth interpolation between purely selfish and purely altruistic behavior. Within this framework, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010